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Huvudfaxen Kassan 
KONTROIjIj AV FIKTGERAVTRYCK 

j 

Tekniskt omr&de ] 

Foreliggande uppf inning avser ett f6rfarande f&r 
fdrhindrande av falsk accept i ett system for kontroll av 
f ingeravtryck som iiinef attar en sensor. Uppf inningen 
5 avser ocksA ett system for f ingeravtryckskontroll samt 
ett lagringemedium. i 
Bakqrundsteknik 

Det ar kant att anvanda f ingeravtryckskontrollsystem 
f6r att styra Atkom$ten till ett skyddsob j ekt , exerapelvis 
10 information eller lokaler. 

Ett f ingeravtryckskontrollsystem kan grovt delas in 
i tre delar - en sensor, ett minne och en processor. Sen- 
som anvlnds for att registrera f ingeravtryck. Processorn 
jamfdr det av sensorn registrerade f ingeravtrycket med 
15 ett tidigare registterat referensf ingeravtryck, ett s k 
template, som f inns lagrat i minnet . Om det registrerade 
f ingeravtrycket 6verensstammer med referensf ingerav- 
trycket accept erar systemet det registrerade f ingerav- 
trycket och ger itkomst till skyddsob j ekt et . 
20 Tv& inom detta: omrade anvSnda termer Ar, FAR (False 

Acceptance Rate) dvs frekvensen av falska accept och FRR 
(False Rejection Rate) dvs frekvensen av falska awis- 
ningar. FAR Sr alltsa ett matt p& sannolikheten att en 
obeh6rig person, vats f ingeravtryck inte f inns lagrat som 
25 ett referensf ingeravtryck i systemet, felaktigt fir At- 
komst till skyddsob j ekt et och FRR ett mAtt pA sannolik- 
heten att en behfirig person , vars f ingeravtryck f inns 
lagrat som ett referensf ingeravtryck i systemet , fel- 
aktigt nekae itkomet till skyddsob j ekt et . Det ideala 

*, 

30 vardet p& de bAda termerna ar 0. 

N&r en f ingeraytrycks s ensor anvAnds sAtts ett finger 
mot den. NAr fingret tas bort fr&n sensorn kan spAr av 
f ingeravtrycket finnas kvar, eftersom ett finger ofta har 
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en fet yta. Ett s&dant kvarl&mnat finger av^rycfe^Sfetecknas 
i det f61jande som ett latent f ingeravtryck. Ett latent 
f ingeravryck utgor ett s&kerhetsproblem eftersom det kan 
forstarkas och i varsta fall leda till falsk accept, dvs 
S att en obehSrig pers ( on f&r &tkomst till skyddsobjektet . 

I m&nga f ingeraytryckskontrollsystem anv&nds kisel- 
sensorer, &ven kallade kapacitiva sensorer. En kisel- 
sensor utnyttjar info rmat i onen om att ett f ingeravtryck 
har hSjdskillnader och att fingret har ett specif ikt 

10 motst&nd och en specif ik kapacitans. I det fall att det 
f inns ett latent f irigeravtryck p& en kiselsensor kan 
sensorn luras till att registrera ett f ingeravtryck genom 
att man andas l&tt p& den eller kupar handen over den. Om 
det latenta f ingeravtrycket tillhdr en beh&rig person lean 

15 en bedragare pA detta s&tt lura systemet till att bevilja 
honom itkomst till skyddsobjektet . 

En annan typ av sensorer som anviknds i f ingerav- 
tryckskontrollsystem &r optiska sensorer. En optisk sen- 
sor registrerar en fcild av f ingeravtrycket om nagon del 

20 av fingret ligger tillraekligt n&ra sensorytan. D4 

till&mpas lagen om totalref lektion. Om det finns ett 
latent f ingeravtryck pS. den optiska sensorn kan denna 
luras till att registrera ett f ingeravtryck trots att det 
inte finns n&got finger pa sensorn genom att main for- 

25 morkar sensoms yta J Det finns alltsA en risk att en 

obehfirig person p& detta s&tt f&r Atkomst till skydds- 
objektet , 

Problemen med latenta f ingeravtryck inneb&r siledes 
att PAR f&r ett h6gt varde. 

30 Samm^5ftt4fc^m av uppfiixm^fift 

Ett andam&l med uppf inningen d&rfor att 16sa 
ovann&ntnda problem. 

Detta andam&l uppn&s med ett fdrfarande enligt 
patentkravet 1, ett system enligt patentkravet 12 och ett 
35 lagringsmedium enligt patentkravet 16. 

Enligt en fdrsta aspekt avser fflreliggande uppfin- 
ning sAledes ett fdrfarande f6r fdrhindrande av falsk 
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accept i ett system fdr kontroll av fingeravtryck som 
innef attar en sensor innefattande steget att detektera 
ett latent fingeravtryck pa sensorn. 

Enligt uppfinningen detekteras alltsa narvaron av 
5 ett latent fingeravtryck pa sensorn, sa att det latent a 
f ingeravtrycket kan awisas. Darigenom undanrdjes risken 
fdr att en obehdrig person, med hjalp av ett latent 
fingeravtryck, far atkomst till det skyddsob j ekt , exem- 
pelvis information eller en lokal, som skyddas av sys- 
10 temet fdr f ingeravtryckskontroll . En fdrdel med detta 

fdrf arande ar att det ar enkelt och att det kan anv&ndas 
i redan existerande system, vidare kraver det inte nagra 
mekaniska konstruktionsandringar - Det kravs heller inte 
nagon kontplicerad och tidskravande yttre behandling av 
15 aensoms yta for att ta bort eventuella latenta finger- 
avtryck mellan varje registrerat fingeravtryck. 

I ett fdrdelaktigt utfdrande innefattar steget att 
detektera ett latent fingeravtryck steget att med sensorn 
registrera ett fingeravtryck och att pa basis av f inger- 
20 avtryckets placer-ing pa sensorn beddma om det registre- 

rade f ingeravtrycket harrdr fran ett latent fingeravtryck 
pa sensorn eller fran ett pa sensorn placerat finger. 

Det latenta f ingeravtrycket skulle kunna detekteras 
pa olika sfitt, exem^elvis genom, matning av total ljus- 
25 niva. Att anvanda f ingeravtrycket s placering pa sensorn 
har dock visat sig vara en enkel och elegant ldsning. 
Sannolikheten att tya personer efter varandra placerar 
sitt finger pa exakt samma st&lle pa sensorn ar namligen 
/* mycket liten, i storleksordningen 1 pa 1000. Om nagon 

30 fdrsoker utnyttja ett latent fingeravtryck fdr att lura 
systemet kommer dar^tnot det latenta f ingeravtrycket fin- 
nas p& exakt samma plats som det "akta" f ingeravtrycket . 
Denna skillnad kan anvandas fdr att beddma om ett regi- 
strerar fingeravtryck harrdr fran ett latent f ingerav- 
3 5 tryck eller fran ett verkligt finger pa sensorn. 

I ett fdrdelaktigt utfdrande innefattar steget att 
beddma narmare bestamt understeget att jamfdra det regi- 
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10 



15 



20 



25 



30 



strerade f ingeravtryckets placering pa sensorn med ett 
tidigare registrerat f ingeravtrycks placering pa sensorn, 

Detta forfarande ar enkelt att utfftra, exenrpelvis 
med hj&lp av en enkel algoritm som implementeras i mjuk- 
vara eller hirdvara., Placeringen ar enkel att bestamma 
och det tidigare f ingeravtryckets placering kan sparas 
utan betungande krav p& minnesutryrnme . 

Ett fdrdelaktigt utfdrande innef attar vidare eteget 
att om det registrerade f ingeravtryckets placering pi 
sensorn och placeringen av det tidigare registrerade 
fingeravtrycket vasentligen 6verensstammer, beddma att 
det registrerade fingeravtrycket harror fran ett latent 
f ingeravtryck. I detta fall awisas fingeravtrycket, var- 
vid atkomst till systemet salunda nekas. 

Det skall papekas att det registrerade fingerav- 
trycket i vissa utforanden kan bed&mas sasom harrfirande 
fran ett latent f ingeravtryck om skillnaden i placering 
ligger inom ett f drutbestamt , snavt intervall, exeirpelvis 
en eller ett par piklar. Fullstandig identitet kravs 
alltsa inte n6dvandigtvis, eftersom jamf drelsealgoritmen 
kan innehalla en viss osakerhet . 

Vanligtvis racker det att jamf 6ra det registrerade 
fingeravtrycket medett enda tidigare registrerat finger- 
avtryck, eftersom det latenta fingeravtrycket f&rst&rs 
nar en ny anvartdare satter aitt finger mot sensorn. 

I ett utfSrandd ar det tidigare registrerade finger- 
avtrycket det narmast fGregaende f ingeravtryck som har 
bedfcmts h&rrdra fran ett pa sensorn placerat finger. 

I ett alternativt utffcrande ar det tidigare regist- 
rerade fingeravtrycket det narmast f6regaende f ingerav- 
tryck som har accepterats, dvs bedSmts harr6ra fran ett 

behSrig person vars t referensf ingeravtryck finns lagrat i 

-, 

systemet . 

Det senare altemativet har ffcrdelen att bara 
f ingeravtryck fran beh6riga personer lagras som det 
tidigare registrerade fingeravtrycket- Om det tidigare 
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i.; 

registrerade f ingeravtrycket hSrr&r fran en obehdrig 
person finns ju anda' inte nagon risk f&r falsk accept. 

Ett fordelaktigfc utf6rande lnnefattar vidare steget 
att lagra information om det registrerade f ingerav- 
5 tryckets placering ph sensorn i det fall att det regist- 
rerade f ingeravtrycket inte bedoms harrdra fran ett 
latent f ingeravtrycks 

Det fingeravtryck mot vilken jamfdrelse sker for 
detektering av ett latent fingeravtryck andras saledes 
10 efterhand. Det rackelr d&rmed med en tenrporar lagring av 
endast ett fingeravtryck i taget for detta andam&l. 

I ett utforande^ lagras ett f ingeravtrycks placering 
p& sensorn i ett miiine nar f ingeravtrycket accepteras 
sasom tillhorande en behdrig person. Detta f ingeravtrycks 
15 placering anvands sedan f6r jamf6relse med nya registre- 
rade f ingeravtrycks ;placering, tills dess att ett nytt 
fingeravtryck accepteras. Nar det nya f ingeravtrycket 
accepteras behSvs inte det tidigare f ingeravtrycket s 
placering pi sensorn langre, utan det nya accepterade 
20 f ingeravtryckets placering Jean ersatta det tidigares, 

Det skall betonas att det ar f ingeravtryckets pla- 
cering i sensorne kbordinatsystem som lagras. Hela det 
tidigare registrerade f ingeravtrycket kan, men behover 
inte lagras. I ett r|iinnesbesparande utforande lagras 
25 enbart viasa delomr^des eller vissa punkters placering. 

I ett utf6rande innef attar steget att jamfora det 
registrerade f ingeravtryckets placering pi sensorn med en 
placering av ett tidigare registrerat fingeravtryck, 
■/* stegen att finna mir^st ett sardrag, som ar samraa i de 

: 30 bada f ingeravtrycken, och att jamfdra placeringen pa 

sensorn for namnda i^iinst ett sardrag i de bada finger- 
avtrycken. 

En vanligt metod som anvands vid f ingeravtrycks - 
kontroll 4r feature^ mat chning. Vid denna metod jamfSrs 
— : 35 ett antal specif ika* sardrag, s k features, for att avgdra 

I". om ett registrerat fingeravtryck over ens stammer med ett 
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referensf ingeravtryck och saledes harr&r fran en behorig 
person. 

Ett eller flerai. sadana specif ika sardrag kan ocksi 
anvAndas f&r att detektera ett latent f ingeravtryck . 
5 Narmare bestamt jamfdrs dessa s&rdrags placeringar pa 

sensorn fdr det aktuella registrerade f ingeravtrycket och 
det tidigare regiBtrerade sardraget. Om sardragen &r pla- 
cerade pa samma eller vasentligen sarama plats pa sensorn 
i de b&da jamforda f ingeravtrycken bed6ms det aktuella 
10 registrerade f ingeravtrycket h&rrora fran ett latent 

f ingeravtryck* Ett sardrag kan exempelvis vara glutet pa 
en f ingeravtryckslinje eller en delning i en fingerav- 
tryckslinje, 1 

En alternativ rnetod som anvands vid f ingeravtrycks- 
15 kontroll ar att matcha delomr&den i ett ref erensf inger- 
avtryck mot ett aktuellt regietrerat f ingeravtryck fdr 
att kontrollera om delomradena aterfinns i detta och det 
registrerade f ingeravtrycket saledes harr&r fran en be- 
h6rig person, Delomraden kan ocks& anvandas ffir detekte- 
20 ring av latent a f ingeravtryck, varvid kontrollen sker pa 
basis av delomrAdenas placering p& sensorn for det 
aktuella och det tidigare registrerade f ingeravtrycket . 
Detta alternativ har f&rdelen att det ar mera tillf6r- 
litlig an metoden med specifika sardrag, eftersom nar man 
25 jamfdr delomridens placering pa sensorn med st6rre s&ker- 
het vet att man verkligen jamffir motsvarande omriden. 

Som ett ytterligare alternativ kan man j&mfdra hela 
f ingeravtryckens placering. 

Ett foredraget'utfdrande innef attar alltsa vidare 
: 30 steget att matcha det registrerade f ingeravtrycket med 

minst ett ref erensf ingeravtryck, varvid matchningen sker 
pi minst ett delomrade av f ingeravtrycket och j&mf&relsen 
av det registrerade: f ingeravtrycket s placering pa sensorn 
med ett tidigare registrerat f ingeravtrycks placering pa 
35 sensorn sker f6r samma namnda minst ett delomrade . 

Referensf ingeravtrycket ar ett tidigare lagrat 
f ingeravtryck som tillhdr en person med behdrighet. Refe- 
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rensf ingeravtrycket >behover inte vara ett fullstandigt 
f ingeravtryck utan kan vara en bearbetad form av detta, 
ett s k template. T^mplatet kan i detta fall l&nipligen 
innefatta delomr&den av ref erensf ingeravtrycket . I andra 
S fall kan templatet innefatta specif ika sardrag (features) 
och dessaa placering. 

Det skall pApekas att det vanligtvis finns ett f ler- 
tal ref erensf ingeraytryck lagrade, eftersom det ofta 
finns mer &n en behorig person f6r de skyddsobjekt sora 
10 fingeravtryckskont roll system ekyddar. Det kan dock ocks& 
finnas bara ett ref erensf ingeravtryck lagrat. 

De olika delomr&denas storlek och l&ge kan valjas s& 
att de omf attar s& mycket individspecif ik information som 
mSjligt. Omr&den me^ krokta linjer &r exempelvis mer 
15 intressanta an omr&den med raka parallella linjer. 

L&mpligen matchas alltsd minst ett delomr&de av 
referensf ingeravtrycket mot det registrerade fingerav- 
trycket f&r att avgdra om delomridet Sterfinns i detta. 
Det matchauide delomridet i det registrerade fingerav- 
20 trycket anvSnds sedan l&mpligen for detekteringen av om 
det harror fr&n ett ''latent f ingeravtryck. Man j&mffir dk 
detta delomrides placering p& sensorn med ett tidigare 
registrerat f ingeraytryck. Om samma delomr&de &terfinns i 
det tidigare registrerade f ingeravtrycket p& samma plats 
25 pA sensorn bedoms det registrerade f ingeravtrycket h&r- 
rora frin ett latent f ingeravtryck. 

I en utf&ringsform beddms f ingeravtrycket som la- 
tent, om minst ett av nAmnda minst ett delomr&des place- 
ring pi sensorn dverensst&mmer , 
30 Det racker att ett delomr&des placering 6verens- 

stammer fdr att bed&ma f ingeravtrycket som latent. Detta 
medf or en snabbare och s&krare kontroll , eftersom eanno- 
likheten minskas for att ett registrerat f ingeravtryck 
som h4rr6r fr&n ett] latent f ingeravtryck aka accepteras. 
35 I ett utf6rande sker j&mf6relsen av det registrerade 

f ingeravtryckets placering p& sensorn med ett tidigare 
registrerat f ingeravtrycks placering, endast i det fall 
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att det vid matchningen firms en dverensst&mmelse mellan 
referensfingeravtrycket och det registrerade f ingerav- 
trycket . 

Enligt detta £6rfarande utffcrs ffirst en matchning av 
5 det registrerade f ingeravtrycket , Endast om ett behfcrigt 
fingeravtryck hittas som overensst&mmer med det registre- 
rade f ingeravtrycket kontrolleras det registrerade 
fingeravtryckets pl^cering p& sensorn mot ett tidigare 
registrerat finger avtryckes placering p& sensorn, f6r att 

10 pft s& vis avgora ora 5 f ingeravtrycket &r ett latent finger- 
avtryck eller ej . Dirmed utf 6rs inte placeringskontrollen 
om f ingeravtrycket awisas p g a att det inte bed6ms 
komma fr&n en behdrig person. 

Enligt en andra aspekt av uppf inningen, avser denna 

15 ett system fdr f ingeravtryckskontroll innefattande en 
sensor, varvid syst^met &r anordnat att detektera ett 
latent fingeravtryck p& sensorn f&r att f&rhindra falsk 
accept . 

Enligt en tred^e aspekt av uppf inningen avser denna 
20 ett lagringsmedium for digital information, vilket &r 

avlasningsbart fftr ett datorsystem, varvid lagringsmediet 
inneh&ller ett program f6r avl&sning av fingeravtryck, 
varvid namnda program definierar f&rfarandet i n&got av 
kraven 1 - 11 . 

25 Vad som sagts ovan nir det g&ller fdrfarandet g&ller 

ocksi i tiliairqpligajdelar f6r systemet och lagrings- 
mediumet - 

Kgtttl beakrivninQ av ritnitioarna 

Uppf inningen kommer att beskrivas narmare i det 
30 filjande under hanvisning till bifogade ritningar, p& 
vilka 

Pig 1 visar schematiskt en utforingsf orm av ett 
system f6r f ingeravtryckskontroll ; 

Fig 2 ar ett f 16desschetna f6r ett utfSrande av f6r- 
35 farandet enligt uppf inningen; 

Fig 3 a visar ett verkligt fingeravtryck; 
Fig 3 b visar ett latent fingeravtryck. 
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Beskrivnincr av en f6redraaen utf orinasf orm 

I fig 1 visas ett system f&r f ingeravtryckskontroll . 
Syetemet innef attar i huvudsak en sensor 1, j&mfdrelse- 
organ 2 och ett minhe 3. Sensorn 1 &r anordnad att regi- 
5 ctrera ett f ingeravtryck f rin ett finger som placeras pi 
seneorn och raata detta till j&mf drelseorgan 2- Sensorn 1 
kan exempelvis vara av kapacitiv typ. 

JSmfdrelseorgaxien 2 kan realiseras i hird- eller 
mjukvara och exempelvis inneh&lla en mikroprocesser med 

10 l&inpliga program eller besta av en l&mpligt uppbyggd 

ASIC. Utsignalen fr&n j&mf drelseorganen anger p4 niigot 
s&tt om det av sensorn registrerade f ingeravtrycket 
accept eras, dvs att det h&rr6r fr&n en behorig person 
vars referensf ingeravtryck finns lagrat i minnet, eller 

15 awisas, dvs att det harxflr £r&n en obehdrig person eller 
beddms harr6ra fr&n ett latent f ingeravtryck eller av 
annat sk&l inte kan accepteras , 

I minnet 3 fimis lagrat ett eller flera referens- 
f ingeravtryck som ar upptagna under s&kra forh&llanden 

20 fr&n en eller flera behdriga personer som har r&tt att 
komma At det skyddsobjekt som skyddas av systemet. N&r 
referensf ingeravtrycken registreras, kontrolleras de sa 
att sensorn kan skilja tnellan fl isar* och "dalar" p& 
fingret- N&r en digital bild i gr&skala med tillr&ckligt 

25 god kvalitet har recjistrerats av sensorn 1 sker en bin&- 
risering av bilden, Bin&riseringen inneb&r att bildens 
plxlar J&mf6rs med ett gr&skaletr&skelv&rde. De pixlar 
som har ett v&rde som &r mindre an gr&skaletrdskelv&rdet 
omvandlas till vita och de som har ett v&rde som &r 

30 storre an gr&skaletroskelv&rdet omvandlas till svarta. 

Efter binariseringen v&ljs ett antal delomr&den av 
bilden ut for lagring som ett template- Ett av delomr&- 
dena v&ljs s& att det ligger n&gorlunda centralt i 
f ingeravtrycket . De'< 6vriga, vars antal vanligen varierar 

35 me 11 an fyra och &tta beroende p& vilken s&kerhetsniv& som 
6nskas, kan ha varierande lagen i forh&llande till det 
centrala otnr&det. Storleken av de utvalda delomr&dena kan 
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vara 48 x 48 pixlar, men Jean enkelt anpassas av fack- 
mannen efter de behov son. finns. De olika delomradenas 
storlek och lage valjs sa att de omf attar sa mycket indi- 
vidspecifik information som mojligt. Omraden med kr&kta 
5 linjer ar exempelvis trier intressanta an omraden med raka 
parallella linjer- Templatet lagrae sedan i minnet 3. 

Fig 2 visar hur kontrollen av f ingeravtryck sker nar 
en anvandare vill komma at det skyddsobj ekt , exempelvis 
kanslig information .eller en list passage, som systemet 
10 med fingeravtryckskontroll kan bevilja atkomst till. An- 
vandaren placerar sitt finger pa sensorn 1 och en digital 
bild registreras i ett registreringssteg 100 pa Bamma 
satt som ovan vid registrering av templatet, bortsett 
f r4n att inga omxaden valjs ut. Efter registreringen har 
15 alltsa fingeravtrycket ett format 30m mojliggSr jamfd- 
relse med templatet,' som ar lagrat i minnet 3. 

Jamforelseorganen 2 ar anordnade att motta det 
registrerade fingeravtrycket och matcha detta i ett 
matchningssteg 110 med det eller de referensf ingeravtryck 
20 som finns lagrade i •minnet 3. Vid matchningen kontrol- 
leras i detta fall om delomradena som utgdr templatet 
aterfinns i det registrerade fingeravtrycket. I s6kandens 
PCT-ans6kan PCT/SE99/00553 beskrivs mera i detalj hur en 
tnatchning mellan ett registrerat f ingeravtryck och ett 
25 referensf ingeravtryck kan utforas. 

Om det registrerade fingeravtrycket inte bedoms 
harr&ra fran en behorig- person, steg 120, awisas finger- 
avtrycket, steg 125. Om.det daremot bed6ms harrdra fran 
en behSrig person, fortsatter ffirfarandet med en kontroll 
30 av om fingeravtrycket kan vara ett latent f ingeravtryck. 
I steg 130 jamfors narmare bestamt det registrerade 
fingeravtryckets placering pa sensorn 1 med det narmast 
f&regaende accepterade fingeravtryckets placering pa 
sensorn l. Harvid anvands de delomraden av det registre- 
35 rade fingeravtrycket som i steg 110 bedomdes matcha del- 
omradena i referensfingeravtrycket. Dessa delomrades pla- 
cering i sensorns koordinatsystem bestams, exempelvis kan 
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mittpunkten for delomradena anv&ndas. och jamfdrs med 
placeringen fSr motsvarande delomraden f6r det tidigare 
registrerade f ingeravtrycket . Om minst ett delomrades 
placering ar densamma, sjteg 140, bed6ms det registrerade 
5 f ingeravtrycket vara plateerat pa samma atalle som det 
tidigare registrerade f ingeravtrycket och awisas det 
registrerade £ ingeravtrycket, steg 145, p g a att det 
anses vara ett latent f ingeravtryck. Om inget av delomra- 
dena ar placerade pa, samma stallen, varvid det reglstre- 
10 rade f ingeravtrycket bed&ms komma fran ett verkligt 

finger pa eeneorn, sa lagras placer ingen pa sensom ffir 
de matchande delomradena^ i det registrerade fingerav- 
trycket i minnet 3, ,steg 150. Narmare bestamt lagras 
koordinaterna for va|rt och ett av delomradena. Lagringen 
15 ar tempor&r och firms bara kvar tills ett nytt registre- 
rat f ingeravtryck beliancilas i steg 150. Slutligen accep- 
teras det registrerade f ingeravtrycket i steg 155 som ett 
behfirigt f ingeravtryck och systemet avger en lamplig 
signal om detta, exempelvis en ren informativ OK-signal 
20 ellex en styrsignal somger atkomst till ett skydde- 
objekt, t ex en lokal eller en datox. 

1 fig 3a visas .ett ;verkligt f ingeravtryck som regi- 
strerats fran ett finger pa en sensor. I f ingeravtrycket 
ar placeringen i form av mittpunkten 4 f6r fern delomraden 
25 4 tnarkerade. I fig 3b visas ett registrerat fingeravtryck 
som harrdr fran ett latent fingeravtryck som farms kvar 
pa sensorn efter registreringen av fingeravtrycket i fig 
3a. I fig 3b har samma delomraden 4 hittats. Alternativt 
skulle punkterna 4 kunna lllustrera placeringen pa sen- 
30 son av mot varandra svarande sardrag (features) . 

Det racket att en fcestpunkts (exempelvis koordina- 
terna f6r mittpunkten ay ett delomrade eller koordina- 
terna f6r en feature) placering overenestammer i de bada 
jamforda f ingeravtrycken, for att man ska bedc-ma att 
fingeravtryckens placering Sverensstammer . 

Jamforelsen kah g6ras genom att koordinaterna for 
testpunktema jamfdrs och on, de ar lika eller vasentligen 
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Ilka, bedims det aktuelia f ingeravtrycket vara ett latent 
f ingeravtryck som harstammar frin det f6regaende f inger- 
avtrycket och finger avtryckt awisae. Man har funnit att 
ett bra gransvarde ar otu testpunktema skiljer sig at med 
mindre an tva pixlar i k-led och y-led. Gransvardet jam- 
f6rs sedan med alia testpunktema. Om det inte fxnns 
nagra tidakrav kan helaibilden eller hela det detaljerade 

monstret jamffiras. I 

I fig l visas sensorn 1, jamf orelseorganen 2 och 
minnet 3 som separata fysiska enheter som Sr ffirbundna 
mad varandra medelst leelningar. Andra varianter ar ocksa 
tankbara. Sensorn i ; ochij jamforelseorganen 2 kan t ex vara 
integrerade med varandrf och f innas i samma fysiska enhet 
Bom ar £&rbunden med minnet 3, som finns i en annan fy- 
15 sisk enhet. Sensorn 1, : jamf Srelseorganen 2 och minuet 3 
kan ocksa alia vara, Intfegrerade i en enda fysisk enhet. 

I ytterligare ett alternativ, utg6rs minnet 3 av en 
databarare i form av eti personligt kort, pa vilket inne- 
havarens f ingeravtryck finns lagrat i elektronisk form sa 
20 att det kan l&sas in till jamf6relseorganen 2 via en 
lasare som kan bef inna sig i samma fysiska enhet som 
sensorn och jamf&relseenheten. 

Det ar ocksa mojliU att systemet har ett flertal 
sensorer 1 som ar anslujtna till en central enhet aom 
25 innehaller minnet 3 f 6ri lagring av referensf ingeravtryck 
och jamfSrelseorganen i\. Systemet kan innehalla en spe- 
ciell referenssensor f or - registrering av referensf inger- 
avtryck. I ett sadant system kan finger avtrycket lagras i 
form av en bitmapp.: En 'effektivare algoritm f&r att 
30 matcha bitmappar beskri^vs i sSkandens svenska patent - 
ansokan nr SE 9 7 04 92 5 -8i. 
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Aven om en utforingsf orm av uppfinningen av 

uppfinningen har beakri^ita ovan ir det uppenbart for 
fackmannen att «*nga altlemativ. tnodif ieringar och vaca- 
tioner Sr mojliga att arftadkornma i ljuset av ovanataende 
beBkrivning. Bxempeivis |kan sensorn l vara av optxsk typ 
och matchningen av det iegiatrerade finger avtrycket mot 
referensfingeravtryck o«lh detekteringen av features. 
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1. Fdrfarande f6r £ irhindrande av falsk accept i ett 
system f 6r kontroll av f ingeravtryck som innefattar en . 
aensor (1) kannet-ecknat av steget att 
detektera ett latent fir geravtryck pa sensorn (1) - 

2. F6rfarande enligt krav 1, varvid steget att de- 
tektera ett latent f ing« ravtryck innefattar steget att 
med sensorn registrera Uoo) ett f ingeravtryck och att pa 
basis av f ingeravtrycket s placering pa sensorn bedoma om 
det regietrerade finger? vtrycket harror fran ett latent 

f ingeravtryck pa seneori eller fran ett pa sensorn pla- 

cerat finger. j 

3. Forfarande enligt krav 2, varvid steget att 
bedoma innefattar att jjmfora (130) det registrerade 

f ingeravtryckets placer? ng pa sensorn med ett tidigare 
registrerat f ingeravtryit ks placering pa sensorn. 

4. Ffirfarande enlij t nagot av krav 2 eller 3, vidare 
innef attande steget att; om det registrerade f ingerav- 
tryckets placering pa si naorn och placeringen av det 
tidigare registrerade ft ngeravtrycket vasentligen 6ver- 
ensst&mmer. bedoma att let registrerade fingeravtrycket 
harror fran ett latent ingeravtryck. 

5. Forfarande enli< t krav 3 eller 4, varvid det 
tidigare registrerade filngeravtrycket ar narmast 
foregaende f ingeravtryci som bar bedorats harr6ra fran ett 
pa sensorn placerat firmer. 

6. FSrfarande enliSt krav 3 eller 4, varvid det 
tidigare registrerade filngeravtrycket ar narmast f&re- 
gaende f ingeravtryck soft har accepterats. 

7. FSrfarande enlj.lt nagot av krav 2-6, vidare inne- 
f attande steget att ; ,l*gj a (ISO) information om det regi- 
strerade fingeravtryckels placering pa sensorn om det 
registrerade f ingeravtrjcket inte bed6ms harrdra fran ett 
latent f ingeravtryck . 



00 04/ 28 15:45 FAX +46 40 28C 



AWAR 



10 



15 



20 



25 



+46 40 260516 

i 



AB 



@017 



15 



Ink. t. Patent- och reg.verket 
ZiiOQ -04- 2 8 

Huvudfaxen Kossan 



8, F&rfarande enlibt nigot av krav 3-7, varvid 



steget att jamfdra (130 



30 



det registrerade f ingerav- 
tryckets placering pa s|ensorn med en placering av ett 
tidigare registrerat f ingeravtryck, innefattar stegen att 
f imxa mixuit ett sardra^, som ar samma i de bad* finger- 
avtrycken, och att jamffcra placeringen pa sensorn f6r 
namnda minst ett sardraig i de bada f ingeravtrycken. 

9 Fdrfarande enligt nagot av fdregaende krav, 
vidare innefattande stecjet att matcha (110) det registre- 
rade f ingeravtrycket m^cL minst ett referensf ingeravtryck, 
varvid matchningen (il<jr sker pa minst att delotnrade av 
f ingeravtrycket och jaiRfirelsen av det registrerade 
f ingeravtryckets place^ihg pa sensom med placeringen med 
ett tidigare registrerit; f ingeravtrycks placering pa 
sensom, sker for samma jaamnda minst ett delotnrade. 

10. F&rfarande enligt krav 9. varvid f ingeravtrycket 
bedfims som latent (145 j,j om minst ett av namnda minst ett 
delomrades placering p* : sensorn overensstammer . 

11. Porfarande enligt krav 9 eller 10, varvid jam- 
forelsen av det registrerade f ingeravtrycket s placering 
P a sensom med ett tidigare registrerat f ingeravtrycks 



placering, endast sker 



om det vid matchningen f inns en 
overensst&mmelse rnella^ jett referensf ingeravtryck och det 
registrerade f ingeravtrycket . 

12 System f6r f iigeravtryckskontroll innefattande 
en sensor, kannefc'ecknat av att systemet ar 
anordnat att detekteraj c[tt latent f ingeravtryck pa 
sensorn (1). for att forhindra falsk accept. 

13. System enligt krav 12, varvid systemet vidare ar 
anordnat att med sensorn registrera (100) ett fingerav- 



tryck och att pa basis 



35 



av f ingeravtrycket s placering pa 
sensorn'"bedoma ir om det Ugistrerade f ingeravtrycket h&rr6r 
fran ett latent f ingeravtryck pa sensom eller f ran ett 
pa sensom placerat fiiger. 

14 system enligt krav 13, varvid systemet vidare 
innefattar ett jamf orelieorgan (2) for jamfdrelse av ett 
registrerat f ingeravtryiks placering pa sensom U) med 
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ett tidigare registrerafc • f ingeravtryck placering pa 

sensorn. j r 

15. System enligt ^got *v krav 12-14, varvid sen- 
som (1) har ett inneboleiide koordinatsystem. 

16. Lagringsmediuiri for digital information, vilket 
&r avlasningsbart for e|tt datprsystem, varvid lagrings- 
mediet innehaller ett program for avlasning av finger- 
avtryck, k a n n e t 4 i ^ k n a t av att namnda program 
implementerar f&rfarandet i nagot av kraven 1-11. 
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f6r fdrhindrande av falsk accept 



i ett system for kohtrbll av, finger avtryck detekteras ett 
latent f ingeravtryck pk sensora (1) genom att placeringen 
f6r ett aktuellt regi sprer at ' finger avtryck j&mfOrs med 
ett tidigare registrerat f ingeravtrycks placering. Onv 
placeringen vaaentligen overens stammer bed6ms det regi- 
strerade f ingeravtryckpi; htaora frin ett latent finger- 
avtryck och f ingeravtr^dket awisas. I annat fall bed6ms 



f ingeravtrycket hArr6ra 



fr4n: ett verkligt finger p& 
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